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FINAL  REPORT  of  AFOSR  GRANT  No.  F49620-93 10275  (1993  -  1996) 
Awarded  to  Robert  Burton,  Department  of  Mathematics,  Oregon  State  University. 


This  grant  supported  research  in  diverse  areas  of  applications  of  probability,  ergodic  theory  and  dynamical 
systems. 

Neural  Networks  have  been  a  major  thrust  of  this  research.  Publications  7,  12  discuss  the  possibility  of 
learning  in  frustrated  environments  and  the  potential  limits  of  neural  network  behavior.  Publications  1,  6, 
14  deal  with  unsupervised  neural  networks  that  imitate  patterns  within  constraints  automatically  by 
sampling  their  environment.  These  theorems  show  that  learning  occurs  exponentially  quickly  with 
probability  one.  Publication  13  uses  neural  networks  and  other  estimation  algorithms  to  predict  the  future 
of  time  series. 

Fractals  and  Chaos  were  also  investigated.  Publication  8  analyzes  a  more  flexible  variant  of  Mandelbrot 
percolation  and  shows  that  complex  pattern^  arise  which  are  often  highly  disconnected.  These  were  first 
suggested  as  models  of  lung  development.  The  estimation  of  the  dimension  of  a  chaotic  attractor  was 
studied  in  publications  5  and  16.  First  it  is  shown  that  the  most  commonly  used  estimators  of  correlation 
dimension  are  consistent  and  effective.  Limitations  of  these  estimators  are  shown  by  examples  together 
with  suggestions  for  improvement. 

Statistical  and  Symbolic  Dynamics  were  reported  on  in  publications  2, 4,  9,  and  10.  Publication  2  shows 
that  it  is  possible  for  a  stochastic  process  to  be  deterministic  and  yet  show  very  random  effects. 
Publications  4  and  10  show  how  the  geometry  of  higher  dimensions  affects  the  randomness  properties  of  a 
field.  Publication  9  describes  choosing  a  pair  of  random  transformations  using  the  language  of  cocycles. 

Continued  Fractions  are  a  compact  way  of  expressing  real  numbers  that  give  optimal  ways  to  approximate 
real  numbers.  They  have  been  central  examples  in  the  development  of  probability  and  ergodic  theory. 
Publications  3  and  15  describe  new  continued  fractions  and  prove  that  they  have  strong  arithmetic  and 
mixing  properties. 
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